Epistemic Analysis of Strategic Games with Arbitrary Strategy Sets 
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Abstract 

We provide here an epistemic analysis of arbi- 
trary strategic games based on the possibility 
correspondences. Such an analysis calls for 
the use of transfinite iterations of the corre- 
sponding operators. Our approach is based 
on Tarski's Fixpoint Theorem and applies 
both to the notions of rationalizability and 
the iterated elimination of strictly dominated 
strategies. 



property that each player i uses a monotonic property 
(pi to select his strategy ('each player i is ^-rational'). 
Then the following sets of strategy profiles coincide: 

• those that the players choose in the states in which 
RAT(0) is common knowledge, 

• those that the players choose in the states in which 
RAT(0) is true and is common belief, 

• those that remain after the iterated elimination of 
the strategies that are not ^-optimal. 
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1 Introduction 

Epistemic analysis of strategic games (in short, games) 
aims at predicting the choices of rational players in the 
presence of (partial or common) knowledge or belief of 
the behaviour of other players. Most often it focusses 
on the iterated elimination of never best responses (a 
notion termed as rationalizability), and the iterated 
elimination of strictly dominated strategies (IESDS). 

Starting with Aumann [1987], Brandcnburgcr and 
Dekel [1987] and Tan and Wcrlang [1988] a large body 
of literature arose that investigates the epistemic foun- 
dations of rationalizability by modelling the reason- 
ing employed by players in choosing their strategies. 
Such an analysis, based either on possibility correspon- 
dences and partition spaces, or Harsanyi type spaces, is 
limited either to finite or compact games with continu- 
ous payoffs, or to two-player games, see, e.g., Battigalli 
and Bonanno [1999] or Ely and Peski [2006]. 

In turn, in the case of IESDS the epistemic analysis 
has focussed on finite games (with an infinite hierarchy 
of beliefs) and strict dominance either by pure or by 
mixed strategies, see, e.g. Brandenburger, Friedenberg 
and Kcislcr [2004]. 

In this paper we provide an epistemic analysis of ar- 
bitrary strategic games based on the possibility corre- 
spondences. More specifically, denote by RAT(0) the 



This requires that transfinite iterations of the strategy 
elimination are allowed and covers the usual notion of 
rationalizability and a 'global' version 1 of the iterated 
elimination of strictly dominated strategics. For the 
customary, 'local' version of the iterated elimination 
of strictly dominated strategies (that is defined using 
a non-monotonic property) we justify the statement 

common knowledge of rationality implies 
that the players will choose only strate- 
gies that survive the iterated elimination of 
strictly dominated strategies 

for arbitrary games and transfinite iterations of the 
elimination process. Rationality refers here to the con- 
cept studied in Bernheim [1984]. 

Our results complement the findings of Lipman [1991] 
in which transfinite ordinals are used in a study of lim- 
ited rationality and Lipman [1994], where a two-player 
game is constructed for which the u>o (the first infinite 
ordinal) and u>o + 1 iterations of the rationalizability 
operator of Bernheim [1984] differ. In turn, Heifctz 
and Samet [1998] show that in general arbitrary ordi- 
nals are necessary in the epistemic analysis of strate- 
gic games based on the partition spaces. Further, as 



x The concepts of 'global' and 'local' versions are clari- 
fied in Section 3. 



argued in Chen, Long and Luo [2005], the notion of 
IESDS a la Milgrom and Roberts [1990], when used 
for arbitrary games, also requires transfinite iterations 
of the underlying operator. 

The relevance of monotonicity in the context of epis- 
temic analysis of finite strategic games has already 
been pointed out in van Benthcm [2007], where the 
notions of strict dominance and rationalizability are 
studied using a public announcement logic. 

2 Preliminaries 

In this section we recall basic results concerning op- 
erators on a complete lattice and the relevant notions 
concerning strategic games. 

2.1 Operators 

Consider a fixed complete lattice (D, C ) with the 
largest element T. In what follows we use ordinals and 
denote them by oj, /3, 7. Given a, possibly transfinite, 
sequence (Gq,) q<7 of elements of D we denote their 
join and meet respectively by U Q<7 G Q and ri Q < 7 G a . 

Definition 1 Let T be an operator on (D, C ), i.e., 
T : D^D. 

• We call T monotonia if for all G\ , G 2 

d C G 2 implies T(G X ) C T(G 2 ). 

• We call T contracting if for all G 

T(G) C G. 

• We say that an element G is a fixpoint of T if 
G = T(G) and a post- fix-point of T if G C T(G). 

• We define by transfinite induction a sequence of 
elements T a of D, where a is an ordinal, as fol- 
lows: 

- T° := T, 

rj~ia-\-l T{T aS ) 

- for all limit ordinals (3, T* 3 := r\ a<p T a . 

• We call the least a such that T a+1 = T a the 
closure ordinal of T and denote it by ctT- We 
call then T aT the outcome of (iterating) T and 
write it alternatively as T°°. □ 

So an outcome is a fixpoint reached by a transfinite 
iteration that starts with the largest element. In gen- 
eral, the outcome of an operator docs not need to 



exist but we have the following classic result due to 
Tarski [1955]. 2 

Tarski's Fixpoint Theorem Every monotonic oper- 
ator T on (D, C ) has an outcome, i.e., T°° is well- 
defined. Moreover, 

T°° = vT = U{G I G C T(G)}, 

where uT is the largest fixpoint of T. 

In contrast, a contracting operator does not need to 
have a largest fixpoint. But we have the following 
obvious observation. 

Note 1 Every contracting operator T on (D, C ) has 
an outcome, i.e., T°° is well-defined. 

In Section 5 we shall need the following lemma. 

Lemma 1 Consider two operators T\ and T 2 on 
(D, C ) such that 

• for all G, Ti(G) CT 2 (G), 

• T\ is monotonic, 

• T 2 is contracting. 

ThenT^ CT£°. 

Proof. We first prove by transfinite induction that for 
all a 

Tf C T 2 Q . (1) 

By the definition of the iterations we only need to con- 
sider the induction step for a successor ordinal. So 
suppose the claim holds for some a. Then by the first 
two assumptions and the induction hypothesis we have 
the following string of inclusions and equalities: 

T 1 Q+1 = Ti(Tf) C Ti(T 2 ") C T 2 (T 2 ") = T 2 a+1 . 

This shows that for all a (1) holds. By Tarski's Fix- 
point Theorem and Note 1 the outcomes of T-y and T 2 
exist, which implies the claim. □ 

2.2 Strategic games 

Given n players (n > 1) by a strategic 
game (in short, a game) we mean a sequence 
(Si, ■ ■ ., S n ,pi, . . .,p n ), where for each i £ [l..n] 

• Si is the non-empty set of strategies (sometimes 
called actions) available to player i, 

2 We use here its 'dual' version in which the iterations 
start at the largest and not at the least element of a com- 
plete lattice. 



• pi is the payoff function for the player i, so 
Pi : Si X . . . x S n — ► 1Z, where 1Z is the set of real 
numbers. 

We denote the strategies of player i by Si, possibly 
with some superscripts. Given s G Si X . . . x S n we 
denote the ith element of s by Sj, write sometimes s 
as (sj,s_j), and use the following standard notation: 

• S-i := (si, . . ., Si-l,Si+l, . . ., s n ), 

• S_ t := Si x . . . x x S l+1 x...xS„. 

Given a finite non-empty set A we denote by AA the 
set of probability distributions over A and call any 
element of ASi a mixed strategy of player i. 

In what follows we assume an initial strategic game 

H := (Ti, . . .,T n ,pi, . . .,p n ). 

A restriction of if is a sequence (Si, . . ., S„) such 
that Si C ^ for i G [l..n]. We identify the restriction 
(Ti, . . ., T n ) with if. We shall focus on the complete 
lattice that consists of the set of all restrictions of the 
game H ordered by the componentwise set inclusion: 

{Si,.. ■, S„) C (Si, . . ., S' n ) iff 5, C 5.; for all i G [l..n]. 

So if is the largest element in this lattice and \J a<1 
and n a < 7 are the customary set-theoretic operations 
on the restrictions. 

Consider now a restriction G := (Si, . . ., S n ) of if and 
two strategies Si,s[ from Ti (so not necessarily from 
Si). We say that Si is strictly dominated on G by 
s'i if 

Vs_i G S_iPi(s-, S_i) >p i (si,3_i), 

and write then s'j Sj. 

In the case of finite games, once the payoff function 
is extended in the expected way to mixed strategies, 
the relation between a mixed strategy and a pure 
strategy is defined in the same way. 

Further, given a restriction G' := (S[, . . .,S' n ) of H, 
we say that the strategy Si from Ti is a best response 
in G' to some belief /Xj held in G if 

Vs- G S'iP^suHi) >Pi{s'i,Hi). 

A belief held in G :— (Si, . . ., S„) can be 

• a joint strategy of the opponents of player i in G 
(i.e., G S_i), 

• or, in the case the game is finite, a joint 
mixed strategy of the opponents of player i (i.e., 
(mi, . . ., m,_i, TOj-|-i, . . ., m n ), where mj G ASj 
for all j), 



• or a correlated strategy of the opponents of 
player i (i.e., to g AS-i). 

Every joint mixed strategy of the opponents of player 
i can be identified with their correlated strategy. 

3 Set up 

The assumption that each player is rational is one of 
the basic stipulations within the framework of strate- 
gic games. However, rationality can be differently in- 
terpreted by different players. 3 This may for example 
mean that a player 

• does not choose a strategy strictly dominated by 
another pure/mixed strategy, 

• chooses only best replies to the (beliefs about the) 
strategies of the opponents. 

In this paper we are interested in analyzing situations 
in which each player pursues his own notion of ratio- 
nality, more specifically the situations in which this 
information is common knowledge or common belief. 
As a special case we cover then the usually analyzed 
situation in which all players use the same notion of 
rationality. 

Given player i in a strategic game H := 
(Ti, . . ., T n ,pi, . . .,p n ) we formalize his notion of ratio- 
nality as a property <pi(si,G,G') that holds between 
a state s, G T, and restrictions G and G" of if. Intu- 
itively, <f>{si,G,G') holds if Sj is an 'optimal' strategy 
for player i within the restriction G in the context of 
G', assuming that he uses the property (j) to select op- 
timal strategies. 

Here arc some examples of the property (f> which show 
that the abovementioned rationality notions can be 
formalized in a number of natural ways: 

• sd(si, G, G') that holds iff the strategy Si of player 
i is not strictly dominated on G by any strategy 
from the restriction G' := (S[, . . ., S' n ) of H (i.e., 
Ss^ £ SI s^ ^ G Si ), 

• (assuming if is finite) msd(si,G,G') that holds 
iff the strategy of player i is not strictly dom- 
inated on G by any of its mixed strategy from 
the restriction G' := (S[,...,S' n ) of ff, (i.e., 
-am< G ASj m'j y G Si), 

3 This matter is obfuscated by the fact that the ety- 
mologically related noun 'rationalizability' stands by now 
for the concept introduced in Bernheim [1984] and Pearce 
[1984] that refers to the outcome of iterated elimination of 
never best responses. 



• br(si, G, G') that holds iff the strategy Sj of player 
i is a best response in the restriction G' := 
(S[, . . ., S' n ) of H to some belief \ii held in G (i.e., 
for some belief /i, held in G, Vs^ £ S^p^Si, fXi) > 
Pi(s'i,fH))- 

Two natural possibilities for G 1 are G' — H or G' — 
G. We then abbreviate cf>(si,G, H) to 4> 9 (si,G) and 
(f>(si,G,G) to <fi l (si,G) and henceforth focus on the 
binary properties (The superscript '<?' stands 

for 'global' and T for 'local'.) 

We say that the property (/)(■, •) (used by player i) is 
monotonia if for all restrictions G and G' of i7 and 

G C G' and </>(si, G) implies </>(si, G'). 

Each sequence of properties (/) := (<f>i, . . ., <f> n ) deter- 
mines an operator TV on the restrictions of H defined 

by 

T${G) '■= {Si, ■ ■ ., S n ), 
where G := (Si, . . ., S n ) and for all i £ [l..n] 

Si:={s i £S i \cf )i (si,G)}. 

Since is contracting, by Note 1 it has an outcome, 
i.e., T-^° is well-defined. Moreover, if each is mono- 
tonic, then is monotonic and by Tarski's Fixpoint 
Theorem its largest fixpoint vT-^ exists and equals . 

Intuitively, T-^{G) is the result of removing from G all 
strategies that are not ^-optimal. So the outcome of 
T-t is the result of the iterated elimination of strategies 
that for player i are not ^-optimal, where i £ [l..n]. 

When each property equals 4>, we write instead of 
T-^. The natural examples of such an iterated elimina- 
tion of strategics that were discussed in the literature 

4 

are: 

• iterated elimination of strategies that are strictly 
dominated by another strategy; 

This corresponds to the iterations of the T sd i 
operator in the case of Dufwcnbcrg and Stege- 
man [2002] ) and of the T sc i a operator in the case 
of Chen, Long and Luo [2005]. 

• (for finite games) iterated elimination of strategies 
that are strictly dominated by a mixed strategy; 

This is the customary situation studied starting 
with Luce and Raiffa [1957] that corresponds to 
the iterations of the T msd i operator. 

4 The reader puzzled by the existence of multiple defi- 
nitions for the apparently uniquely denned concepts is en- 
couraged to consult Apt [2007] . 



• iterated elimination of strategies that are never 
best responses to some belief; 

This corresponds to the iterations of the TVs op- 
erator in the case of Bcrnhcim [1984] and the T br i 
operator in the case of Pearce [1984], in each case 
for an appropriate set of beliefs. 

Usually only the first uj iterations of the correspond- 
ing operator T are considered, i.e., one studies T"°, 
that is f)i< Wo T\ and not T°°. 

In the next section we assume that each player i em- 
ploys some property <f>i to select his strategics and ana- 
lyze the situation in which this information is common 
knowledge. To determine which strategies are then se- 
lected by the players we shall use the operator. We 
shall also explain why in general transfinite iterations 
are necessary. 

4 Two theorems 

To proceed further we need to recall some basic facts 
concerning the epistemic analysis of strategic games. 
The approach taken below is based on the partition 
spaces, or more generally possibility correspondences. 
We follow here the exposition of Battigalli and Bo- 
nanno [1999]. 

Given the initial game H = (T\, . . ., T n ,pi, . . .,p n ) we 
assume a space f2 of states such that in each state 
u> £ Cl each player i chooses the strategy Si(u>) £ Tj. 
We assume that for i £ [l..n] we have |f2| > |T,|, where 
for a set A we denote its cardinality by \A\. A natural 
example of fl satisfying this assumption is the set of 
joint strategies in the game H. Then given a state 
uj := s we simply have Si(ui) = s;. 

A possibility correspondence is a mapping from f2 
to V(fi). We consider three properties of a possibility 
correspondence P: 

(i) for all u, P{uo) + 0, 

(ii) for all w and ui', uj' £ P(uj) implies P(w') = P(w), 

(iii) for all w, uj £ P(oj). 

If the possibility correspondence satisfies properties (i) 
and (ii), we call it a belief correspondence and if it 
satisfies properties (i)-(iii), we call it a knowledge 
correspondence. 5 

In the latter case the correspondence P yields a parti- 
tion {P(uj) | uj £ Q,} of 0. 

5 In the modal logic terminology a belief correspondence 
is a frame for the modal logic KD45 and a knowledge cor- 
respondence is a frame for the modal logic S5, see, e.g. 
Blackburn, de Rijke and Venema [2001]. 



We assume that each player i has a possibility corre- 
spondence Pi on fi. Recall that an event is a subset 
of f2, and that an event P is evident if for all uj G P 
we have Pi(ui) C P for all i £ [l..n]. 

Following Aumann [1976] if each Pj is a knowledge 
correspondence, we say that an event P is a common 
knowledge in the state uj G SI if for some evident 
event F we have uj £ F C E. We write then w G K*E. 

Finally, (using a characterization of Monderer and 
Samct [1989]) if each p is a belief correspondence, 
we say that an event E is a common belief in the 
state uj G f2 if for some evident event F we have uj G 
P C PP, where PP = {uj G fi | Vz G [l..n]P l {uj) C P}. 
We write then w G P*P. 

Each event P determines a restriction Ge of P defined 
by := (Si, . . ., S n ), where for all j G [l..n] 

S 3 :={ Sj V) l^'GP}. 

In particular, when player i knows (respectively, be- 
lieves) that the state is in Pi(uj), the restriction 
Gp i ( UJ ) represents his knowledge (respectively, his be- 
lief) about the players' strategies. 

Given now a property , G) that player i uses to 
select his strategies in the restriction G of P, we 
say that player i is (pi-rational in the state uj if 
<f>i(si(oj),Gp.^) holds. Intuitively, if the state of the 
world is oj, player i only knows (respectively, believes) 
that the state of the world is in Pj(w). So Gp.r u } is 
the game he knows (respectively, believes in). Hence 
<pi(si(oj), Gp^u)) captures the idea that if player i uses 
4>i(-, •) to select his optimal strategy in the game he is 
'aware of, then in the state uj he indeed acts 'ratio- 
nally'. 

We are interested in the strategies selected by each 
player in the states in which it is common knowledge 
(or true and common belief) that each player i is ir- 
rational. To this end we introduce the following set of 
states 6 : 

RAT(0) := {uj G f2 | each player i is ^-rational in uj} 

and focus on the following two sets of states: 

CK((f>) := {uj G f2 for some knowledge 

correspondences P\ , . . . , P n 
uj G P*RAT(0)}, 

CB((f>) :~ {uj G Q I for some belief 

correspondences Pi , . . . , P n 

uj G RAT(0) and uj G P*RAT(^)} 



and the corresponding restrictions G CK ^ and G CB ^ 
of P. 

The following result then characterizes for arbitrary 
strategic games the restrictions G CK ^ and G CB rj\ 
in terms of the operator TV. 

Theorem 1 Suppose that each property <f>i is mono- 
tonic. Then 



U CK(<j>) - U CB(c/>) - ■ 



Proof. We prove three inclusions. 

v) GckQ>) - ^CB(0)- 

This inclusion (for an arbitrary <p) is an immediate 
consequence of the following alternative characteriza- 
tion of common knowledge due to Monderer and Samet 
[1989]: if each Pi is a knowledge correspondence, an 
event P is a common knowledge in the state uj G if 
for some evident event P we have uj G P C PP, where 
KE = {uj g n | Vi G [l..n] Pi(uj) C P}. 



(ii) G 



CB(4>) 



G T° 



6 RAT(^>) is always used in the context of specific pos- 
sibility correspondences. 



Take a strategy Si that is an element of the zth com- 
ponent of G CB Q > y So Si = Si(uj) for some uj G GP(0). 
Then uj G RAT(^) and uj G P*RAT(0). The latter 
implies that for some evident event P 

uj G P C {uj' g ft | Vi G [l..n] P(w') C RAT(0)}. (2) 

Take now an arbitrary uj' G PnRAT(0) and i G [l..n]. 
Since uj' G RAT (</>), player i is ^-rational in a/, 
i.e., 4>i(si(uj'), Gp^u*)) holds. But P is evident, so 
Pi(uj')CF. Moreover by (2) P t (uj') C RAT(0), so 
Pi(a/) C P n RAT(0). Hence G Pi(ty) C G FnRAT(?) 
and by the monotonicity of <f>i we conclude that 

<l>i( s i(u')> G FnRAT($)) holds - 

By the definition of TV this means that 

^FnRAT^) ^ ^(^RAT®)' 1 - C - ^hat ^FnRAT(0) 

is a post-fixpoint of TV,. Hence by Tarski's Fixpoint 
Theorem G FnRAT(?) C Tf. 

But Si = Si(ui) and w 6 Ffl RAT(0), so we conclude 
by the above inclusion that Si is an element of the ith 
component of T-H°. This proves G CB ^ C T-2°. 

^T^QG cim . 

Recall that P = (Ti, . . .,T„,pi, . . .,£>„)■ We first de- 
fine 

• the functions S\ : — ► Ti, . . ., s n : f2 — * T„, 

• an event P, 



• the knowledge correspondences Pi, . . ., P n . 

Suppose T-2° = (Si, . . ., S n ). Choose j G [l..n] such 
that the set Sj a has the largest cardinality among the 
sets Si , . . . , S n . Define the function Sj : fl — » Tj arbi- 
trarily, but so that it is onto (note that this is possible 
since by assumption |Q| > |Tj |) and let E := sj (Sj ). 

Our aim is to ensure that 

G E =Tf. 

50 we define each function su ■ £1 — s- Tit, where k ^ jo, 
in such a way that s^ 1 (Sk) = E. Note that this is 
possible since \E\ > \Sj \ > \Sk\- 

Next, we define each knowledge correspondence Pi ar- 
bitrarily but so that for all u> € E we have Pi(ui) = E. 
Then for all i G [l..n] 

Gpi(uj) = Ge- 

We now show that for all lo G E each player i is 
(^-rational in w. So take an arbitrary lo G E and 
i G [l..n]. By the definition of the function Sj(-) a 
strategy Sj G S{ exists such that Sj = Sj(o;). Now, 
T|° is a fixpoint of T^, so fa( Sl ,Tj°) holds. But 
T|° = G E = Gp.( u ), so (f>i(si{uj),Gp i{lAj )) holds, i.e. 
player i is indeed fa -rational in lo. 

To complete the proof take now an arbitrary strategy 

51 G Si. By the definition of the function s, (-) a state 
lo E E exists such that s; = Si(u>). Further, we just 
showed that each player j is ^-rational in lo. But by 
the definition of the knowledge correspondences E is 
an evident event, so it is common knowledge in lo that 
each player j is ^-rational in lo. Hence lo G CK(fa) 
and consequently Sj is an element of the ith component 

of G ck(4,)- 

This proves that T|° C G CK( ^ y □ 

This theorem shows that when each property fa 
is monotonic, the strategy profiles that the players 
choose in the states in which it is common knowl- 
edge that each player i is ^-rational (or in which each 
player i is (^-rational and it is common belief that 
each player i is ^-rational), are exactly those that re- 
main after the iterated elimination of the strategies 
that are not </>i-optimal. It generalizes corresponding 
results established for finite strategic games (for their 
survey see Battigalli and Bonanno [1999]) to the case 
of arbitrary strategic games and arbitrary monotonic 
properties fa. 

In Chen, Long and Luo [2005], Lipman [1994] and 
Apt [2007] examples are provided showing that for the 



properties of strict dominance (namely sd 9 ) and best 
response (namely br 9 ) in general transfinite iterations 
(i.e., iterations beyond loq) of the corresponding oper- 
ator are necessary to reach the outcome. So to achieve 
equalities in the above theorem transfinite iterations 
of the T-t operator are necessary. 

By instantiating ^s to specific properties we get in- 
stances of the above result that relate to specific def- 
initions of rationality. Before we do this we establish 
another result that will apply to another class of prop- 
erties fa. 

Consider the following natural property of the under- 
lying functions Si(-)s: 

A For each strategy Si from H a state lo G ft exists 
such that Si = Si(u>). 

Theorem 2 Suppose that property A holds and 

fa(si, ({si}, ■ ■ -,{s n })) for all i G [l..n] and G T t . 

(3) 

Then 

Proof. As noted in the proof of Theorem 1, for all cf> 
we have G CK g^ C G CB g^. So it suffices to prove that 
H Q G C k{4>) ■ 

So take a strategy Sj of player i in H. By property 
A a state lo exists such that = Sj(u>). Choose for 
each player j a knowledge correspondence Pj such that 
P 3 {lo) = {lo}. Then 

G Pj (u>) = ({si(lo)}, . . ., {s n (Lo)}) 

and, on the account of (3), each player j is ^-rational 
in lo. 

By the choice of the knowledge correspondences {lo} is 
an evident event. Hence it is common knowledge in to 
that each player j is ^-rational in lo. So by definition 
Sj is an element of the ith component of CK^. □ 

Note that any property fa that satisfies (3) and is not 
trivial (that is, for some strategy Sj, fa(si, H) does not 
hold) is not monotonic. 

5 ... and their consequences 

Let us analyze now the consequences of the above two 
theorems. Consider first Theorem 1. The following 
lemma, in which we refer to the properties introduced 
in Section 3, clarifies the matters. 

Lemma 2 The properties sd 9 , msd 9 and br 9 are 
monotonic. 



Proof. Straightforward. 



□ 



for games with arbitrary strategy sets and transfinite 
iterations of the elimination process. 



So Theorem 1 applies to the above three properties. 
(Note that br 9 actually comes in three 'flavours' de- 
pending on the choice of beliefs.) Strict dominance 
in the sense of sd 9 is studied in Chen, Long and 
Luo [2005], while br 9 corresponds to the rationaliz- 
ability notion of Bcrnhcim [1984]. 

To see the consequences of Theorem 2 note the follow- 
ing lemma. 

Lemma 3 The properties sd 1 , msd 1 and br 1 satisfy 
(3). 

Proof. Straightforward. □ 

So Theorem 2 shows that the 'customary' concepts of 
strict dominance, sd 1 and msd 1 and the 'local' version 
of the best response property br 1 cannot be justified 
in the used epistemic framework as 'stand alone' con- 
cepts of rationality. Indeed, this theorem shows that 
common knowledge that each player is rational in one 
of these three senses does not exclude any strategy. 

What can be done is to justify these concepts as con- 
sequences of the common knowledge of rationality de- 
fined in terms of br 9 , the 'global' version of the best 
response property, Namely, we have the following re- 
sult. When each property <pi equals 4>, we write here 
CK{4>) instead of CK(<f>) and analogously for CB. 

Theorem 3 For all games H 

GcK(brH) — GcB(brS) Q i , 

where we take as the set of beliefs the set of joint strate- 
gies of the opponents. 

Proof. By Lemma 2 and Theorem 1 GcKVbra) = 
GcB(brn) = T^ g - Each best response to a joint strat- 
egy of the opponents is not strictly dominated, so for 
all restrictions G 

T br g (G) C T sd g(G) 

and also 

T 3d „{G)CT ad i{G). 

So by Lemma 1 Tj^ g C T°?j , which concludes the 
proof. □ 

The above result formalizes and justifies in the epis- 
temic framework used here the often used statement: 

common knowledge of rationality implies 
that the players will choose only strate- 
gies that survive the iterated elimination of 
strictly dominated strategies 



In the case of finite games we have the following known 
result. For a proof using Harsanyi type spaces see 
Brandenburger and Friedenberg [2006] . 

Theorem 4 For all finite games H 

Gci<(br<>) = G CB{br3) Cr j(jI , 

where we take as the set of beliefs the set of joint mixed 
strategies of the opponents. 

Proof. The argument is analogous as in the previous 
proof but relies on a subsidiary result. 

Again by Lemma 2 and Theorem 1 GcK{br<>) 
(i ( ■ it , . . = Tf£ g . Further, for all restrictions G 

T br g(G) C T br i(G) 

and 

T br i{G) C T brc i(G), 

where brc 1 stands for the best response property 
w.r.t. the correlated strategies of the opponents. So 
by Lemma 1 Tg„ CT», 

But by the result of Osborne and Rubinstein [1994, 
page 60] (that is a modification of the original re- 
sult of Pearce [1984]) for all restrictions G we have 
T brcl (G) = T msd t(G), so T~ , = T- d! , which yields 
the conclusion. □ 
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